Selective Materialization: an Eecient Method for Spatial Data Cube Construction
نویسندگان
چکیده
On-line analytical processing (OLAP) has gained its popularity in database industry. With a huge amount of data stored in spatial databases and the introduction of spatial components to many relational or object-relational databases, it is important to study the methods for spatial data warehousing and on-line analytical processing of spatial data. In this paper, we study methods for spatial OLAP, by integration of nonspatial on-line analytical processing (OLAP) methods with spatial database implementation techniques. A spatial data warehouse model, which consists of both spatial and nonspatial dimensions and measures, is proposed. Methods for computation of spatial data cubes and analytical processing on such spatial data cubes are studied, with several strategies proposed, including approximation and partial materi-alization of the spatial objects resulted from spatial OLAP operations. Some techniques for selective materialization of the spatial computation results are worked out, and the performance study has demonstrated the eeectiveness of these techniques.
منابع مشابه
Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes
ÐWith a huge amount of data stored in spatial databases and the introduction of spatial components to many relational or object-relational databases, it is important to study the methods for spatial data warehousing and OLAP of spatial data. In this paper, we study methods for spatial OLAP, by integration of nonspatial OLAP methods with spatial database implementation techniques. A spatial data...
متن کاملUsing Rough Sets for Knowledge Discovery in the Development of a Decision Support System for Issuing Smog Alerts
Point Estimation Using the Kullback-Leibler Loss Function and MML p. 87 Single Factor Analysis in MML Mixture Modelling p. 96 Discovering Associations in Spatial Data An Efficient Medoid Based Approach p. 110 Data Mining Using Dynamically Constructed Recurrent Fuzzy Neural Networks p. 122 CCAIIA: Clustering Categorical Attributes into Interesting Association Rules p. 132 Selective Materializati...
متن کاملA Parallel Adaptive Partial Materialization Method of Data Cube Based on Genetic Algorithm
Due to the limitation of computing and storage resources, online analysis of massive data is usually time consuming. Data cube materialization is an effective way to improve the performance of online analysis. Considering the potential parallelism of genetic algorithm and its good global searching ability, a materialization method of data cube based on genetic algorithm is proposed. This method...
متن کاملDesign and Implementation of On-line Analytical Processing (olap) of Spatial Data Design and Implementation of On-line Analytical Pro- Cessing (olap) of Spatial Data
On-line analytical processing (OLAP) has gained its popularity in database industry. With a huge amount of data stored in spatial databases and the introduction of spatial components to many relational or object-relational databases, it is important to study the methods for spatial data warehousing and on-line analytical processing of spatial data. This thesis investigates methods for spatial O...
متن کامل